Ql: Multiple Choice Questions 

Circle the correct answer for each of the following: 


(10 x 1 marks) 


y i) The MAC protocol for Ethernet is 

a. HDLC 
ft CSMA/CD 

c. CSMA/CA 

d. DHCP 



, • ii) The maximum efficiency of Slotted ALOHA is 

a. 18% 


b. 36% 
#37% 
d. 95% 



iii) There is no Media Access Control in 

a. Ethernet 
#PPP 

c. Token ring 

d. ATM 



^ iv ) Ethernet’s MAC protocol is 


a. CSMA 
* CSMA/CD 

c. CSMA/CA 

d. Token Passing 



v) Link layer is implemented in an “adaptor” commonly known as 
a. MAC 
#N1C 

c. CRC 

d. CSMA 


*/Vi) Frame Relay is a 
# Wide 

b. Local 

c. Metropolitan 

d. Personal 

t/vii) TDMA belongs to the following class of protocols 
■t Channel Partitioning/ 

b. Random Access 

c. Taking-turns 

d. Address Resolution 
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v^viii) When an entry is placed in the ARP table, the typical time-to-live (TTT) 

a. 1 0 minutes 
9 20 minutes 

c. 30 minutes 

d. 40 minutes 

^"ix) An ATM cell has a payload of these many bytes: 

a. 1480 bytes 
9- 48 bytes 

c. 56 bytes 

d. 32 bytes 





) Size of preamble in an Ethernet frame 
a. 7 bytes 
9 8 bytes 

c. 9 bytes 

d. 10 bytes 
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Q2: Answer the following questions. Show complete work to receive full credit 

a) The following data was received by the receiver: M = 11000 11011 11 100 10010, with the 
checksum bits being 10110. Are there any errors in the received data? 


Si 


4 3 

b) Using CRC, message M = 1011001 101 is to be sent using the polynomial generator x +x + 1 . 
Determine the data stream to be transmitted. 
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Q3: List seven services of the link layer and briefly define each one of them. 

/ 

/> 


Jjfac ctdfr ^jifctttv 

'OQ/ 


dei^cKor^ : zl» aCl. iecex^^ 



£ 


k‘s 




oc naV . 


fattcfom r& -***• s^^rife 








Fbo^Jarf * m-slb* ^ s**r «** i% "** ^ ^ 

*-*.<*****> */»» ^ <»*" ^ r* 

,L *, „e«k , *> **« M "* * A*'* ^ 

ll0 k *. 

i. ».« «««** ^ «« y " m f"'?ZiM «** 






•" Sir* • * - -* ‘ p ~ Ws ^ 

** Ok «- ** ■»**•' '"*•“? " 


^ W '^ ° , , 7 . at ],u %ai »>«, 4iw*, W f*< I dup** 

4k W* o»»'4 / 

i, ^ t «u4 cot ^ ■« <*5 - ^ 

bo^ Si etc. Cox 


tt $* 


n fttXt, 




Paee 5/8 

Abeer: UOB-BH.com (http ://www. uob-bh.com/forum/u4398/) 


r 


Q4: Calculate the efficiency of the following: 

a) Pure ALOHA for p = 0.5 and N = 70 

b) Slotted ALOHA for p = 0.5 and N = 70 

c) CSMA/CD for t prop = 2 msec and Wans = 6 msec 
* d) What do you observe with regard to the results of parts (a) 

the results? -s* 


and (b), and how would you justify 
the results? N - 0 
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Q5: Answer ANY SEVEN of the following questions 
v4) What is the main difference between CSMA and CSMA/CD? 

v/b) Why do we need “Byte Stuffing” in PPP? 

c) What was main motive behind development of Asynchronous Transfer Mode? 

d) Why ATM networks are good in terms of predictability? 

y/Q) We know that Ethernet is “connectionless”. What does that mean? 

v/f) What advantage do we get with 2-dimensional parity compared to 1 -dimensional parity? 

g) Why do we need MAC protocols? 

Sh) Provide one main difference between Channel Partitioning Protocols and Random Access 


Protocols. 

v 1) Give one main difference between “Polling” and “1 oken Passing” protocols, 
y/j) Why do we need a MAC address? 
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